#include<stdio.h>
const int n=10;
int p(int a[],int left,int right)
{
	int temp=a[left];
	while(left<right){
		while(left<right&&a[right]>temp) 
			right--;
		a[left]=a[right];
		while(left<right&&a[left]<=temp) 
			left++;
		a[right]=a[left];
	}
	a[left]=temp;
	return left;
}
void q(int a[],int left,int right)
{
	if(left<right){
		int pos=p(a,left,right);
		q(a,left,pos-1);
		q(a,pos+1,right);
	}
}
int main()
{
	int left,right;
	int a[n];
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	left=0;right=n-1;
	q(a,left,right);
	printf("\n");
	for(int i=0;i<n;i++){
		printf("%d\n",a[i]);
	}
	return 0;
}
